Two-dimensional pattern languages
نویسندگان
چکیده
We introduce several classes of array languages obtained by generalising Angluin’s pattern languages to the two-dimensional case. These classes of two-dimensional pattern languages are compared with respect to their expressive power and their closure properties are investigated.
منابع مشابه
Ambiguity and Complementation in Recognizable Two-dimensional Languages
The theory of one-dimensional (word) languages is well founded and investigated since fifties. From several years, the increasing interest for pattern recognition and image processing motivated the research on two-dimensional or picture languages, and nowadays this is a research field of great interest. A first attempt to formalize the concept of finite state recognizability for two-dimensional...
متن کاملModelling the catalyst fragmentation pattern in relation to molecular properties and particle overheating in olefin polymerization
A two-dimensional single particle finite element model was used to examine the effects of particle fragmental pattern on the average molecular weights, polymerization rate and particle overheating in heterogeneous Ziegler-Natta olefin polymerization. A two-site catalyst kinetic mechanism was employed together with a dynamic two-dimensional molecular species in diffusion-reaction equation. The i...
متن کاملOptimization of Dimensional Deviations in Wax Patterns for Investment Casting
Investment casting is a versatile manufacturing process to produce high quality parts with high dimensional accuracy. The process begins with the manufacture of wax patterns. The dimensional accuracy of the model affects the quality of the finished part. The present study investigated the control and optimization of dimensional deviations in wax patterns. A mold for an H-shaped wax pattern was ...
متن کاملA Note on Unambiguity, Finite Ambiguity and Complementation in Recognizable Two-Dimensional Languages
The theory of one-dimensional (word) languages is well founded and investigated since fifties. From several years, the increasing interest for pattern recognition and image processing motivated the research on two-dimensional or picture languages, and nowadays this is a research field of great interest. A first attempt to formalize the concept of finite state recognizability for twodimensional ...
متن کاملRecognizable and Rational Picture Series?
The theory of two-dimensional languages as a generalization of formal string languages was motivated by problems arising from image processing and pattern recognition and also concerns models of parallel computing. Here we investigate power series on pictures and assign weights to different devices, ranging from tiling systems to picture automata. We will prove that, for commutative semirings, ...
متن کامل